Efficient discovery of conserved patterns using a pattern graph
نویسندگان
چکیده
منابع مشابه
Efficient discovery of conserved patterns using a pattern graph
MOTIVATION We have previously reported an algorithm for discovering patterns conserved in sets of related unaligned protein sequences. The algorithm was implemented in a program called Pratt. Pratt allows the user to define a class of patterns (e.g. the degree of ambiguity allowed and the length and number of gaps), and is then guaranteed to find the conserved patterns in this class scoring hig...
متن کاملReports in Informatics Eecient Discovery of Conserved Patterns Using a Pattern Graph
EEcient discovery of conserved patterns using a pattern graph. Abstract We have earlier reported an algorithm JCH95] for discovering patterns conserved in sets of related protein sequences. The algorithm was implemented in a program called Pratt. It uses a depth rst search of the pattern space, together with a data structure making it possible to nd all segments matching a pattern very quickly ...
متن کاملDiscovery of Conserved Sequence Patterns Using a Stochastic Dictionary Model
Detection of unknown patterns from a randomly generated sequence of observations is a problem arising in elds ranging from signal processing to computational biology. Here we focus on the discovery of short recurring patterns (called motifs) in DNA sequences that represent binding sites for certain proteins in the process of gene regulation. What makes this a dif cult problem is that these p...
متن کاملGraph-based Discovery of Ontology Change Patterns
Ontologies can support a variety of purposes, ranging from capturing conceptual knowledge to the organisation of digital content and information. However, information systems are always subject to change and ontology change management can pose challenges. We investigate ontology change representation and discovery of change patterns. Ontology changes are formalised as graph-based change logs. W...
متن کاملEfficient Process Model Discovery Using Maximal Pattern Mining
In recent years, process mining has become one of the most important and promising areas of research in the field of business process management as it helps businesses to understand, analyze, and improve their business processes. In particular, several proposed techniques and algorithms have been proposed to discover and construct process models from workflow execution logs (i.e., event logs). ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bioinformatics
سال: 1997
ISSN: 1367-4803,1460-2059
DOI: 10.1093/bioinformatics/13.5.509